# 其实还可以考虑lowbit，但是py好像不行

class Solution(object):
    def NumberOf1(self,n):
        res = 0
        for i in range(32):
            if (n >> i) & 1 == 1:
                res += 1
        return res